Tournament Selection: Stable Fitness Pressure in XCS
نویسندگان
چکیده
Although it is known from GA literature that proportionate selection is subject to many pitfalls, the LCS community somewhat adhered to proportionate selection. Also in the accuracy-based learning classifier system XCS, introduced by Wilson in 1995, proportionate selection is used. This paper identifies problem properties in which performance of proportionate selection is impaired. Consequently, tournament selection is introduced which makes XCS more parameter independent, noise independent, and more efficient in exploiting fitness guidance.
منابع مشابه
Analysis and Improvement of Fitness Exploitation in XCS: Bounding Models, Tournament Selection, and Bilateral Accuracy
The evolutionary learning mechanism in XCS strongly depends on its accuracy-based fitness approach. The approach is meant to result in an evolutionary drive from classifiers of low accuracy to those of high accuracy. Since, given inaccuracy, lower specificity often corresponds to lower accuracy, fitness pressure most often also results in a pressure towards higher specificity. Moreover, fitness...
متن کاملEffect of Pure Error-Based Fitness in XCS
The accuracy-based fitness approach in XCS is one of the most significant changes in comparison with original learning classifier systems. Nonetheless, neither the scaled accuracy function, nor the importance of the relative fitness approach has been investigated in detail. The recent introduction of tournament selection to XCS has shown to make the system more independent from parameter settin...
متن کاملAn Analysis of Selection in Genetic Programming
This thesis presents an analysis of the selection process in tree-based Genetic Programming (GP), covering the optimisation of both parent and offspring selection, and provides a detailed understanding of selection and guidance on how to improve GP search effectively and efficiently. The first part of the thesis provides models and visualisations to analyse selection behaviour in standard tourn...
متن کاملProbing the Persistent Question Marks
The puzzle of the persistent question marks (a phrase coined by Harvey in 1993) refers to the occurrence of residual learnable alleles in simulations of the Baldwin effect, which concerns interactions between learning and evolution. Explanations of the puzzle have focused on the role of fitness proportional selection pressures and of drift. We replicated the original 1987 model by Hinton and No...
متن کاملTuning Selection Pressure in Tournament Selection
Selection pressure controls the selection of individuals from the current population to produce a new population in the next generation. It gives individuals of higher quality a higher probability of being used to create the next generation so that Evolutionary Algorithms (EAs) can focus on promising regions in the search space. An evolutionary learning process is dynamic and requires different...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003